Number : Title : Concurrent use of write - once memory
نویسندگان
چکیده
We consider the problem of implementing general shared-memory
منابع مشابه
Concurrent use of write-once memory
We consider the problem of implementing general sharedmemory objects on top of write-once bits, which can be changed from 0 to 1 but not back again. In a sequential setting, write-once memory (WOM) codes have been developed that allow simulating memory that support multiple writes, even of large values, setting an average of 1 + o(1) write-once bits per write. We show that similar space efficie...
متن کاملTitle of Dissertation: Scalable Synchronization in Shared Memory Multiprocessing Systems Scalable Synchronization in Shared Memory Multiprocessing Systems
Title of Dissertation: Scalable Synchronization in Shared Memory Multiprocessing Systems Jae-Heon Yang, Doctor of Philosophy, 1994 Dissertation directed by: Assistant Professor James H. Anderson Department of Computer Science It is our thesis that scalable synchronization can be achieved with only minimal hardware support, speci cally read/write atomicity. This is contrary to the conventional v...
متن کاملSaving SSD Erase Costs Using WOM Codes
NAND flash, used in modern SSDs, is a write-once medium, where each memory cell must be erased prior to writing. The lifetime of an SSD is limited by the number of erasures allowed on each cell. Thus, minimizing erasures is a key objective in SSD design. A promising approach to eliminate erasures and extend SSD lifetime is to use write-once memory (WOM) codes, designed to accommodate additional...
متن کاملOn the Capacity of Generalized Write-Once Memory with State Transitions Described by an Arbitrary Directed Acyclic Graph
The generalized write-once memory introduced by Fiat and Shamir is a q-ary information storage medium. Each storage cell is expected to store one of q symbols, and the legal state transitions are described by an arbitrary directed acyclic graph. This memory model can be understood as a generalization of the binary write-once memory which was introduced by Rivest and Shamir. During the process o...
متن کاملProbabilistic performance of write-once memory with Linear Wom codes - Analysis and insights
The level of write-once memory cells (e.g., Flash) can only be raised individually. Bulk erasure is possible, but only a number of times (endurance) that decreases sharply with increasing cell capacity or cell-size reduction. A device’s declared storage capacity and the total amount of information that can be written to it over its lifetime thus jointly characterize it. Write-once memory (WOM) ...
متن کامل